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Abstract 



There are many striking phenomena which are attributed to "quantum 
coherence". It is natural to wonder if there are new quantum coherence 
effects waiting to be discovered which could lead to interesting results and 
perhaps even practical applications. A useful starting point for such discus- 
sions is a definition of "quantum coherence" . In this article I give a definition 
of quantum coherence and use a number of illustrations to explore the impli- 
cations of this definition. I point to topics of current interest in the fields of 
cosmology and quantum computation where questions of quantum coherence 
arise, and I emphasize the impact that interactions with the environment can 
have on quantum coherence. 



1 Introduction 

In a double slit experiment, the striking pattern which appears on the pho- 
tographic plate is different from anything one could expect from classical 
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"particle". This is but one of many striking phenomena associated with 
"quantum coherence". It is very interesting to consider the possibility that 
some startling new quantum coherence effects are waiting to be discovered. 
I am familiar with two diverse fields where this issue has come up, in early 
universe cosmology and quantum computation. 

In cosmology, Grishchuk and collaborators have pointed out that a period 
of cosmic inflation will naturally land the universe in a coherent superposition 
of classical states^], 0, |j. It would be very interesting if there were astro- 
physically observable effects of this quantum coherence. My collaborators 
and I have argued, contrary to claims in the literature, that no calculations 
so far have revealed quantum coherence effects, and that it is unlikely that 
such effects could be observed^]. Still, it would be extremely interesting if 
our pessimism proved to be wrong. 

In the field of quantum computation, one asks whether anything interest- 
ing, or perhaps even useful, can be gained by allowing computers to evolve as 
coherent superpositons of computational states^, H, [7|]. The issues in com- 
putation theory are fascinating and recent progress has generated a great 
deal of excitement. As a practical matter, any attempt to engineer such a 
computer would run up against many of the same issues we are confronting 
in cosmology. 

A useful starting point for any of these discussions is a definition of quan- 
tum coherence, and that is the first topic of this article. The word "coher- 
ence" has been used in a number of different contexts. It is worth noting that 
here I am not specifically concerned with the notion of the "coherence of a 
field" as developed, for example, by Glauber 0. Although not completely 
unrelated, the notion of "quantum coherence" used here will be a different 
one (which I define precisely in Section 2). 

Regular readers of JMO may find sections 1-4 elementary. These experts 
might, however, be interested in the way these familiar issues arise in cosmol- 
ogy and quantum computation. This article is also directed at the diverse 
community of scientists who have developed an interest in quantum comput- 
ers. The introductory material should be useful to some of these readers. 

This is not an article about the foundations of quantum mechanics. The 
points discussed here may be equally well viewed from a Copenhagen or Ev- 
erett viewpoint (and no doubt from other viewpoints as well). The points 
made in this article could probably be re-expressed quite elegantly in the 
"consistent histories" formalism, but aside from briefly mentioning this pos- 
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sibility in Section || I do not pursue this avenue here. 

Section 2 defines quantum coherence, and explores the implications of 
this definition. The double slit experiment and the WKB states are taken 
as illustrations, and I also make some general remarks about the subjectivity 
of quantum coherence. The WKB case is peculiar in that on one hand it is 
the most classical type of state. On the other hand the crucial role played 
by the complex phase in relating the quantum Hilbert space to the classical 
phase space allows one to take the unusual view that all of classical physics 
is a "quantum coherence effect". 

Section 3 examines the important role played by interactions with the 
"environment". Such interactions are ignored in section 2, and the discus- 
sion in Section 3 shows how dramatically the picture can change when they 
are included. Section 4 relates the previous discussion to current issues in 
"quantum computation", and section 5 describes the way in which ques- 
tions of quantum coherence have recently turned up in my own field of early 
universe cosmology. Section 6 briefly points out possible links between the 
content of this paper and the "consistent histories" formalism. Section 7 
contains the conclusions. 

2 Quantum coherence in isolated systems 
2.1 Definition of quantum coherence 

Classical mechanics invites one to view a physical system as point in the 
"phase space" of possible states. In practice one is ignorant about many 
details of the physical state of the system. The space of microscopic states is 
typically enormous, and instead of considering a single point in phase space, 
one assigns probabilities to a range of possible physical states. Based on 
the dynamics of the system, one can evolve an initial probability distribution 
into a "final" one, representing what we know about the system at some later 
time. 

Quantum mechanics is different from classical mechanics in several ways. 
Firstly, the state of a system is defined most fundamentally by probability 
amplitudes (the "wavef unction" ) which must be squared to get the probabil- 
ities. Secondly, the space of possible quantum states is quite different from 
its classical counterpart. Positions and momenta can not be both specified 
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precisely, the spectra of bound states tend to be discrete, etc. . 

This article is concerned with the extent to which quantum systems can be 
treated using probabilities instead of probability amplitudes. To the extent 
that the probabilities are all one needs, I will say one is working with a 
"classical" probability distribution, regardless of whether the actual space of 
possible states has quantum mechanical features or not. 

To the extent that one needs to know the initial probability am- 
plitudes (rather than just the probabilities) in order to do the 
right calculation, I will say that the system exhibits "quantum 
coherence" . 

The difference between systems which can be described with classical 
probabilities and those which exhibit quantum coherence is a practical one. 
Any physicist should be aware of this distinction, since the type of calcula- 
tion one undertakes can be very different in the two cases. It is possible that 
not everyone would agree that this distinction corresponds to their notion 
of quantum coherence, but I am not interested in arguing this point. The 
distinction I choose to make here is an important one in any case. I sus- 
pect most readers who study the illustrations below will find this definition 
coincides with their notion of quantum coherence. 

2.2 Choice of basis 

A state for a quantum system can be expanded in any orthonormal basis. 
One gets something of the form 



The complex numbers are the probability amplitudes for the system to be 
found in state and the positive real numbers 



are the probabilities. If one never used anything but the pi's, the discus- 
sion would be indistinguishable from a discussion of a classical probability 
distribution. 




(1) 



Pi = a*ai 



(2) 
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The interesting thing about quantum mechanics is that one can discuss 
the state in any basis. Denoting a different orthonormal basis with 
primes: 

IV>> = £^>' (3) 

i 

with 

«J = E«/< < U> ( 4 ) 

3 

giving 

Clearly one needs to know the a^s, not just the pj's, in order to determine the 
p^s. Using the definition from Section |2j], it would appear that calculations 
which requires a change of basis involves quantum coherence. 



2.3 Time evolution 

When the evolution of over a particular time interval is given by the 
unitary operator T, Eqn [I] becomes 

T|^)=E^ T K)- ( 6 ) 

i 

Now pi = I aj| 2 gives the probability for the system to be found in the state 
T\i). If this is what one wants to know, one does not need to use the complex 
phases of the a^s, and one is working with classical probabilities. If one is 
going to measure the system in some other basis, one will need the complex 
phases of the a^s to determine the probabilities assigned to the new basis 
states. The p^s alone will not provide enough information and one will 
encounter quantum coherence. 



2.4 An Illustration: WKB states 

Consider the wavefunction ip(x) for a single particle. 
The wavefunction can be written 



V>(a:) = p{x)e iS{x \ (7) 
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If S(x) varies much more rapidly with x than p(x) the state is a WKB state 
for which 



p\iP)~{hd x S{x))\iP). (8) 

To the extent that this "WKB condition" holds the state assigns momentum 
and position simultaneously according to 

p(x) = hd x S(x). (9) 

Using this expression one can construct from ifj(x) a probability distribution 
P(x,p) in classical phase space, in which both p and x are specified: 

P(x,p) = ip*(x)ip(x)8(jp - p{x)). (10) 

It can be shown that to the extent that the WKB condition continues to 
hold, this probability distribution evolves according to the equations for a 
distribution of classical particles 0. Thus the time evolution of P(x,p) can 
be determined simply by solving these classical equations, given the initial 
P(x,p). The initial probability distribution is all one needs to determine the 
probability distribution at later times. 

Does a WKB system exhibit quantum coherence? On one hand the evo- 
lution can be described entirely in terms of classical probabilities (not prob- 
ability amplitudes) . On the other hand, Eqs |9| and |TD| clearly show that any 
prediction depends quite explicitly on the complex phase S of the wavefunc- 
tion (not just the probability p 2 (x)). The subtlety lies in the fact that the 
probability distribution P(x,p) which behaves nice and classically is not sim- 
ply a set of quantum probabilities p 2 (x). The evolution of P(x,p) depends 
very much on the complex phase S of the wavefunction, but this dependence 
can be re-expressed (using Eq |9|) in terms of a classical quantity (the momen- 
tum). Thus one is dealing with classical probabilities and complex phases at 
the same time. 

Using a strict interpretation of the definition of quantum coherence given 



in section [2.1| , one would have to say that a WKB system exhibits a high 
degree of quantum coherence. One is clearly making use of the complex 
phase S, not just the probability p 2 (x)Q None the less, one can think of the 

1 When one studies the Wigner function the quantum coherence of WKB states mani- 
fests itself in an interesting way: The Wigner function for WKB states does not simply give 
the appropriate classical probability distribution. The Wigner function is in fact negative 
in some places, signaling the importance of quantum coherence effects |lC| [□], |l^| 
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system purely in terms of the classical probabilities P(x,p). For this reason 
it might be more in the spirit of the definition to say that a WKB system 
does not exhibit quantum coherence. 

Despite the ways in which WKB states are classical there is another sense 
in which WKB states can be very quantum mechanical. Quantum mechanics 
can best represent a classical particle with a wave packet which is reasonably 
well localized in both p and x. For WKB states P(x,p) need not be at all 
localized in x and p. A delocalized WKB state is a coherent superposition of 
many classical wave packets. At the end of the section |2.5| I will discuss an 
example of highly delocalized WKB states: "squeezed states" . 

2.5 An Illustration: The double slit experiment 

Consider the state \ip(ti)) (or wavefunction ip(x,ti) = (x\ip(ti))) of an elec- 
tron just as it is passing through a barrier with double slits. The quantity 
P(x,ti) = ip*(x,ti)ip(x,ti) gives the probability density for finding the elec- 
tron at point x. The wavefunction ip(x) is the continuum equivalent to the 
a^s, with position eigenstates \x) (or delta functions) as the basis. Consider 
the unitary operator T which evolves the wavefunction to a time t 2 when 
the electron is well past the barrier. The probability to find the electron at 
position x 

p{x : t 2 ) = MTm x ))\ 2 (ii) 

will reflect the special double slit diffraction pattern, which is commonly 
viewed as a quantum coherence effect. (For electrons with momenta compa- 
rable to h/a, where a is the slit width, this is certainly not a WKB system.) 

It is interesting to note that if one were to choose to measure the electron 
at time t 2 in the basis given by T\x) (for each x) the probabilities would be: 

P(Tx,t 2 ) = KxlT^T^ih)}] 2 = P(x,h). (12) 

The complex phases of the initial wavefunction would be irrelevant, and there 
would be no quantum coherence effects. Furthermore, having determined 
which state T\x) the electron is in at time t 2 , one would know exactly where 
the electron had been at ti (but only at til). Our famous inability to deter- 
mine which slit the electron passed through is an "artifact" of our insistance 
on measuring the electron position at late times, rather then measuring in 
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the T\x) basisQ. As a practical matter the T\x) states are highly spread out 
and differ from each other in highly non-local ways. The prospect of building 
a device for measuring these states is certainly remote if not completely out 
of the question. 

In contrast, for WKB states our tendency to measure classical positions 
or momenta allows us to ignore questions of quantum coherence Probabil- 
ities can be assigned to the outcome of such measurements using only the 
probabilities at an earlier time. (Strictly speaking the complex phase is used, 
but interpreted in a very classical way.) However, one need not always make 
classical measurements of WKB states. In the laboratory, electromagnetic 
radiation can be put into "squeezed states" which are classical in the WKB 
sense. To the extent that photodetectors measure something other than the 
classical field variables (number eigenstates of the field modes for example) 
one can in principle observe some dramatic quantum coherence effects [Q|. 
(That is, effects for which the impact of the complex phase S can not be 
simply expressed in terms of a classical momentum.) Ref fl4| discusses some 
practical limitations on such experiments which limit the observability of 
these effects. SQUIDs are another example of places where quantum coher- 
ence effects may be observed for large WKB states (see for example [|15| ) . 

If the theory of cosmic inflation is correct, Grishchuk has pointed out that 
all the matter in the universe was once in a squeezed state. It appears to be 
unlikely that in this case that the effects of quantum coherence (other than 
those corresponding to the classical WKB probability distribution) can be 
observed (see Section |5|). 



2.6 The subjectivity of quantum coherence 

We have seen how the presence of quantum coherence is related to what way 
one chooses to measure a system. In principle a suitable basis may always be 
chosen so that no quantum coherence is observed, but in practice this choice 
may turn out not to be realistic. 

I now point out that quantum coherence, as defined in this paper, also 
depends on how one specifies the initial state. After all, it is always possible 

2 Knowing the location at t\ does not actually tell you which slit the electron has 
passed through since it provides no information about the momentum of the electron. To 
determine this one would best use a "wave packet" type basis at t\ , which would of course 
be just as difficult to measure at ti as the T\x) basis. 
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to choose a basis for which the first basis state |1) is exactly equal to the 
initial state of the system in question. Then using only information about 
the initial probabilities (namely pi = 1) one can determine anything about 
the future of the system, no matter in what basis the next measurement will 
be made. 

Thus the discussion of quantum coherence really has to do with what 
bases we are inclined (or able) to use in describing a system at two different 
times. The extent to which quantum coherence effects are observed depends 
on the relationship between these two bases. To the extent that there is 
sufficient freedom to choose the bases, it will be feasible to describe the 
system in a way that does not involve quantum coherence. 



3 Quantum coherence in non-isolated systems 
3.1 Correlated states 

The interaction of one quantum system with another can greatly affect ques- 
tions of quantum coherence 0, [L7], [18], [19], [20], [21|, |2^, |3|, ^4| . These inter- 



actions will generically occur, since one is almost always concerned with the 
behavior of a subsystem of the whole universe, and the subsystem must be 
not completely isolated from the rest for it to be of any interest at all! Thus, 
instead of Eq [l], one should write: 

l^L = E«M'K) s ®b),, (is) 

Where \ip) w is the state of the "world", and the orthonormal bases {\i) s } and 
{|j) r } span the "system" and the "rest" respectively. 
If it were possible to write the initial state as 

lV>>„=M.®M r , (14) 

and if the the system were sufficiently isolated (until it was measured), then 
it would be reasonable to ignore the "rest" and study only the evolution of 
the system state \ip) s - This would correspond to the discussion in Section ^. 

In the more general case {\ip) w given by Eq |T3|) it is not even possible 
to assign a pure state to the system subspace. Instead the system state is 
described by the density matrix p s = ir r \ip) ww (ip\. It is possible, however, to 
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choose the "Schmidt" basis |25|, which brings a general state given by Eq |T3| 
into the following more illuminating form: 



E 



'Pi \Vs ® \v, 



(15) 



Note that there is only one index being summed, and each basis state appears 
in but one term. The special Schmidt bases for the r and s subspaces are 
just the eigenstates of the corresponding density matrices p r and p s . The pf 's 
are the eigenvalues of the density matrices. (Both p r and p s have identical 
eigenvalues, with the larger one having additional zero eigenvalues.) For 
completeness, I give a simple introduction to the Schmidt result in Appendix 
A. This result has seen a large number of fruitful applications in a variety of 
areas where correlations are important |^6|, |27|, ^8], |29|, [30], ^ 



, 33 



Given Eq [15] the probability assigned to any system state \x) s is 



Px 



J2VP^s(x\i) s s s (j\x) s ^(j\i); 



1.1 



^2Pi\s(x\i) 



(16) 
(17) 



Thus the Schmidt basis is like the special basis discussed in Section pT5| : One 
need know nothing more than the probabilities assigned to the Schmidt states 
to calculate anything about the system. The Schmidt basis actually coincides 
with the special basis of Section |2.6j in the limit when Eq O holds. 



3.2 Time evolution of correlations 

In the general case of a system interacting with its environment, one needs 
to know not just the state of the system, but the state of the environment 
as well. In general there is nothing predictable about the time evolution of 
the system state alone. This general case will not concern us here. 

A very interesting special case is when the system starts in a pure state 
(as in Eq |14]) and evolves into a mixed state in the following way: An initial 
state 

\4>(ti))w = (£vW>.) ® \x)r (18) 

evolves into 

\1>(h))w = Ev^)s® l*">r- ( 19 ) 
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(In Eqs [18] and [L9| s (i\j) s = r (i\j)r = <%•) The probabilities assigned to states 
\i) s do not change, but the time evolution correlates each state \i) s with its 
own orthogonal state \i) r in the environment. A comparison of Eq ITUI with 
Eq [15] shows that at time the |z) s 's form the Schmidt basis for the system. 

As an illustration, one can think of a pendulum, with the surrounding 
air as the environment. If one could imagine setting up the pendulum in 
some huge number eigenstate (corresponding to a macroscopic energy) the 
pendulum would initially be "spread out" over a macroscopic region. How- 
ever, the interactions with the air would rapidly correlate the state of the air 
molecules with the position of the pendulum. Such a process corresponds to 
the evolution indicated by equations [18] and [Tj| The timescale for this pro- 
cess (which is related to the time between collisions between the pendulum 
and air molecules) is many orders of magnitude faster than the oscillation 
time of a macroscopic pendulum MB . 

In order to simplify the following discussion, I will assume the system 
itself is static, and consider only the effects of the interactions with the 
environment. Because the "correlation timescale" and the system dynamics 
timescale are usually so different, this simplification is quite valid over a 
range of (intermediate) times. Furthermore, the discussion which follows can 
be easily generalized to include the system dynamics. 



3.3 Impact of correlations on coherence 

The presence of correlations chooses a special basis for the subsystem (the 
Schmidt basis). Knowledge of the probabilities pf assigned to these basis 
states is all one needs in order to calculate any amplitudes (as shown in Eq 

The correlations can have different implications, depending on the cir- 
cumstances: 

Case I: If initially one is given the the pf 's (probabilities in the basis 
which becomes the Schmidt basis once correlations are established) , and one 
is later going to measure the system in the Schmidt basis, then one will not 
be able to tell whether the correlations are present. The results will be the 
same with or without correlations. In this case one is always working with 
the p's and one thus does not observe quantum coherence. 
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Case II: If one started with the probabilities p^s assigned to some other 
(primed) basis, the onset of correlations could greatly reduce the value of this 
information. One would essentially need the pf 's to calculated anything after 
the correlations were established (which in turn depend on the probability 
amplitudes in the primed basis, not just the p'^s). 

Case III: If one again starts with the pf 's (probabilities in the basis which 
becomes the Schmidt basis once correlations are established) but thinks that 
the system is isolated, then if one later measures in some other basis, one 
will expect to see quantum coherence effects. One would need to know the 
initial amplitudes to determine. 



p x = J2a*a is (x\i)™(j\x} s (20) 

+ Y,Pf\sW)s\ 2 - (21) 

i 

If the system in actually not isolated and gets correlated with the environment 
(in the form given by Eq |19|) then Eq |2l] gives the correct answer, and the 
anticipated effects of quantum coherence are not present. For this reason 
the setting up of correlations is often called "loss of quantum coherence" or 
"decoherence" . 



3.4 Some remarks on decoherence 

If the world is fundamentally quantum mechanical, why did it take us so 
long to discover quantum coherence? After all, people have studied physical 
phenomena over most of human history without any need for the notion of 
quantum coherence. I believe that the primary reason is that there is very 
good agreement (among observers and environments) as to what basis one 
uses both to measure and describe the world - namely a basis which closely 
approximates wave packets fairly localized in x and p. Since nice heavy 
macroscopic things tend to have WKB evolution, the only quantum coherence 
effects have a natural interpretation in terms of a classical momentum, as long 
as one sticks to this "classical" basis (see Section p^) . Furthermore, since the 
environment gets correlated with things in the same basis this corresponds 
to Case I in Section |3.3| and the effects of decoherence are unimportant. 
For these reasons the effects of quantum coherence are definitely not part of 
everyday experience, and it takes the efforts of a clever experimentalist to 



12 



set up a situation in which such effects are important. (I suppose one could 
just as well say we did discover the complex phase of the wavefunction ages 
ago, but we interpreted it as the momentum!) 

There are various interesting things one could say about this "conspir- 
acy" between us and the environment to use the same measurement ba- 
sis. On one hand, the action of the environment gives a tremendous evolu- 
tionary disadvantage to creatures which might choose to measure in some 



other basis[^, |24j. The information acquired doing unusual measurements 
is rapidly rendered useless buy the decohering effects of the environment (see 
Section |3.3| Case II). On the other hand, given the laws of physics which gov- 
ern creatures and environments alike, nature probably could not have easily 
made the two interact so differently. 

It is worth mentioning here that there are a great variety of physical 
situations which might be regarded as interactions between a "system" and 
"environment" . Only a small number of idealized cases have been analyzed 
carefully (for example [|16|, [19|, [18|, 2l| . Furthermore, the conditions under 



which an environment can cause some decoherence without destroying the 
quantum coherence which is necessary for classical WKB evolution are not 



always simple ones [36]. A really solid understanding of the extent to which 
everyday physical processes select a special basis will only emerge after a 
more systematic effort. 

Another view is that even without the environment, our choice of inter- 
action basis and the WKB classicality are enough to account for our classical 
perspective on the world (see Section |0] Case I). Thus decoherence need not 
be mentioned when discussing why the world looks so classical to us. 

In practice, it is usually hard to separate the action of the environment 
from the act of measurement. For example, when we see something we are 
counting on the presence of ambient light, which will act as a decohering 
environment regardless of whether we choose to "bleed off" a few photons 
for the purpose of measurement. 

In any case, an environment which actively defines a special basis through 
decoherence is present in a wide variety of situations. It is essential that 
all such decohering effects are properly accounted for when one is looking 
for quantum coherence effects. In both examples mentioned here (cosmic 
squeezed states and quantum computers) there are a great many environ- 



mental effects which will tend to destroy the quantum coherence. (See [|18 



for a nice series of illustrations. There it shown that even the microwave 
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5t |0> a 


2.. .oo 
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2> |0> 2 
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|l)l ® 


|1) 2 


[0>! <5 


5 10> 2 



Table 1: The time evolution of a simple "copycat" computer viewed in the 
"computational basis" . 



background photons have a strong decohering effect on macroscopic objects. 
For an application of the ideas of decoherence to quantum optics see, for 
example, [jiTf].) 



4 Quantum computers 
4.1 Preliminaries 

Let us talk about computers in terms of the space of possible computational 
states. From this point of view, the physical "computer" consists of every 
possible bit which is relevant to the computer's operation, viewed as simple 
two state quantum system. In this idealization, the states evolve in discrete 
time steps (from one computational cycle to the next) according to the rules 
by which the computer is designed to run. (This evolution will not be unitary 
unless the computer is "reversible", something real computers essentially 
never are.) 

To illustrate some points it will be useful to consider the following simple- 
minded "copycat" computer. This computer has two bits of memory, and its 
rules of operation are simply to copy the contents of register 1 into register 
2 and then remain static for all remaining time steps. All possible examples 
of this computer's evolution are given by Table [1] 

The computer's evolution defines a preferred "computational" basis 

{|0)l <g> |0> 2 , |0>! ® |1> 2 , |1>1 <g> |0> 2 , |1>! ® |1) 2 } (22) 
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Time step 


Computer state 





|+)l® |+>2 


|-)l® h>2 


I...00 


i(l+)il+>2 + |-)i|-) 2 ) 








l-)l® l+) 2 


l+)l® h) 2 


I...00 


Ki+)il+)2 + l-)ii-) 2 ) 






Table 2: The time evolution of the copycat computer, viewed in another basis 
(the non unitarity of the evolution is quite apparent). 



which I have used above. To illustrate the disadvantages of other bases I use 

l±> ^ (23) 

and the defining rules given by Table p] to arrive at Table |2|. 

Here are two (related) ways in which the evolution of a computer is simple 
in the computational basis: 

i) If the initial state is exactly one of these basis states (not a superpo- 
sition), the expansion in the computational basis of the state at later times 
will always contain only one term. That means that if arbitrary initial con- 
ditions are expressed in the computation basis, and one later measures in the 
computational basis, no quantum coherence effects will be observed. 

ii) If the initial state is exactly a computational basis state then the states 
of all individual "bit" subsystems remains pure throughout the evolution. 
(This follows from i) and the fact that the all computational basis states are 
simple tensor products of the individual bit states.) When starting with a 
non-computational basis state (See Table 2), one can say that the other parts 
of the computer act as an environment which "decoheres" the individual bits. 

Having established the importance of the computational basis, one can 
now discuss the notion of quantum computation. Quantum computation 
means many things to many people. The question relevant to the discussion 
here is[||, [(], [/J: Can any advantage by gained by running a computer in a 
coherent superposition of computational basis states? This subject was pio- 
neered by Feynman, and recent advances by Deutsch have greatly enlivened 
the fieldQ. 

3 Since one can solve the Schrodinger equation on a classical computer there is in prin- 
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4.2 Remarks on quantum computers 

The following remarks illustrate the many links between the field of quan- 
tum computation and the discussion in this paper. An expert in quantum 
computation will find nothing new here. 

Point I) Typically, if one were in the end to measure a quantum com- 
puter in the computational base there is no point in starting in a coherent 
superposition. It is just the probabilities assigned to the initial computational 
basis states which will figure into the end result, and there are no quantum 
coherence effects. 



For example, if one starts the copycat computer in the state 2 1 ' 2 (|0) 



(0)2 + 1 10)2), and later measures it in the computational basis, the results 
would be indistinguishable from simply using the a classical random number 
generator to choose initial states |0)i ® |0) 2 or <g> |0) 2 with equal proba- 
bilityfj. Much of the recent excitement in the field comes from the realization 
that if one does measure in some basis other than the computational basis 
one can achieve interesting results. 

Point II) Having decided to measure the final computer state in some 
other basis, one has to be sure to keep the interactions with the environment 
from destroying the quantum coherence (that is, look out for Case III in 
section [3.3|) . Unfortunately, the decohering effects of the environment are 
widespread, and hard to avoid. Fortunately, (unlike the case of squeezed 
states in the early universe) observing quantum coherence in a computer 
is in principle an engineering problem which might actually be solved by a 
sufficiently creative design (see for example fl57|). 



Point III) The extent to which a quantum computer (or anything else for 
that matter) looses quantum coherence is at least formally a clearly quantifi- 
able thing: If one has an accurately evolved state for \ip) w (in tensor product 
space u computer&resf) and one hopes to find the computer in the coherent 
superposition 

ai|l> c + a 2 |2) c , (24) 

ciple nothing one can calculate on a quantum computer which can not also be calculated 
on an ordinary computer. The growing interest in quantum computation has to do with 
the fact that quantum computers can calculate certain things much faster. 

4 Things might not be so simple if two coherent components evolved to the same final 
state, and the computer varied the phases of the two coherent components differently along 
the way. (This would not be an issue for a reversible computer.) 
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then one should simply calculate the off diagonal density matrix element 

(2|p c |l) = <2|(1r r |V)UV'l)|l>- (25) 

To the extent that 

(2\p c \l) = a*a 2 (26) 

(which corresponds to the pure computer state given by Eq ^4j) the coherence 
has been preserved. If correlations with the environment have completely 
destroyed the coherence one will get 

(2|p c |l) = 0. (27) 

It is via these off diagonal matrix elements that information about the phases 
of the a's (e.g. a\ot2) can enter into the final answer. 

Of course the trick is to get ahold of an accurately evolved \ip) w . The 
environment is very big, and one might easily forget to include a very weak 
environment-computer interaction which could still be strong enough to de- 
stroy quantum coherence. 



5 Squeezed states in cosmology 

Squeezed states are examples of WKB wavefunctions which are highly spread 
out in some direction in classical phase space (but not necessarily in position). 
Despite the classical properties of WKB states there is thus the possibility 
of quantum coherence being observed if a basis other than a classical one is 



used 13, 14 



Grishchuk, and Grishchuk and Sidorov|], ||, Q have pointed out that a 
period of cosmic inflation in the early universe will cause matter to enter a 
squeezed state. Can this lead to any quantum coherence effects? As I have 
discussed throughout this article, the answer to this question depends on in 
what basis one measures the matter, how quickly the coherence is lost due 
to environmental effects, and whether one wants to call the WKB relation 
p(x) = hd x S(x) a quantum coherence effect. 

It appears that in this case the "environment" and the "measurement" are 
closely related (much as discussed at the end of section |3.4| ), and these both 



measure the classical field variables (such as the gravitational potential). In 
any case, previous claims that an observable quantum coherence effect had 
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been calculated have turned out to refer only to effects which have a natural 
interpretation as classical physics [|J. 

None the less, it has yet to be argued conclusively that no interesting 
quantum coherence effects can be observed, and it may be worth considering 
this question more thoroughly. 



6 Consistent histories 

The entire discussion in this article is based on a very standard quantum 
formalism. Namely, the squares of amplitudes give probabilities at a moment 
in time. If one wants to know probabilities at another time one evolves 
the amplitudes forward (according to the Schrodinger equation) and squares 
again. 

An alternative formulation of quantum mechanics (pioneered by Griffiths 
and further developed by Omnes|39|, |40| , |4l] , |4^| and invented independently 
by Gell-Mann and HartleP3|, pH] , ^5j) assigns probabilities to histories rather 



than states at a single moment in time (as long as certain conditions are 
met). 

In other publications H46[, |47fl I have made the point that the standard 
formalism seems better adapted for a particular sort of problem. In contrast, 
I believe the subject matter of this paper can be discussed quite elegantly in 
the consistent histories formalism. I have stuck to the standard formalism in 
order to reach a wider audience, and I will only sketch possible links between 
the two formalisms here. 

I have discussed how (in the absence of of the wrong kind of decoherence 
effects) there always is some basis (at later times) to which the initial proba- 
bilities are assigned. If one always works in this basis one would never observe 
the effects of quantum coherence. If one follows this special basis throughout 
time, then one has a set of "histories". If one were assigning probabilities to 
histories, it would seem natural to assign the initial probabilities Pi to these 
histories. These "constant p^ histories probably do coincide with consistent 
histories, and this suggests that the whole content of this paper could be 
re-expressed quite nicely in the consistent histories formalism. 
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7 Conclusions 



Quantum coherence occurs when one must use probability amplitudes, rather 
than just plain probabilities to describe the evolution of a system. 

In this paper I have given a number of illustrations of how issues of 
quantum coherence come up in different circumstances. I have examined the 
double slit experiment, WKB type systems, quantum computers, and matter 
in squeezed states (a special case of WKB systems). For WKB systems, the 
crucial role played by the complex phase in relating the quantum Hilbert 
space to the classical phase space allows one to take the unusual view that all 
of classical physics is a "quantum coherence effect" . Special consideration was 
given to the ability of interactions with the environment to destroy quantum 
coherence. 

I have emphasized how the presence or absence of quantum coherence 
has to do with what bases one uses to describe the initial conditions, and to 
measure the system. To the extent that these bases are a matter of choice, 
the existence of quantum coherence is very subjective. 

Realistically, practical limitations on the possible types of measurements 
combined with the decohering effects of the environment can prevent this 
subjectivity from being realized. These limitations are the reason why the 
notion of quantum coherence has only recently been required, despite our 
long history of observing the physical world. These limitations also provide 
major (though not always insurmountable) barriers to the discovery of new 
quantum coherence effects. 
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A The Schmidt Decomposition 
A.l Proof 

Here is a brief proof that the Schmidt decomposition may always be per- 
formed: Consider a state in a vector space which we choose to regard 
as a tensor product space. Let {|i)i} and { | j? } 2 } each be some orthonormal 
basis in the corresponding subspace. There always exist a^-'s such that 

l^>=E«ylOili>a- (28) 

Furthermore, one can define 

\i) 2 = J2^\jh (29) 
j 

So that one can always write 

IV')=El < >il ? >a- (3°) 

i 

In general, the |i)2's will not be orthogonal or normalized. 

Now consider the special case were the {|«)i} are the (normalized) eigen- 
states of pi (= ir2(\ip) = J2ijk a ij a kj\i)n{k\), call them {|i)f}. In this 
case the {^2} must be orthogonal, because we must have 

f(^i|i)f = f{i\ \k)Uk\M(l\\ \j)f = Mh oc <5y (31) 

One can then see that the |i) 2 's must be eigenstates of p 2 : 

P2 = irM)m = Y,^hSV (32) 

i 

Finally, one notes that the non-zero eigenvalues of both pi and p 2 are both 
given by Pi = 2(^)2 , and one can construct the normalized states: 

|z)f = (pO-V 2 ^. (33) 

Equation (|30|) then becomes 

lv>> = EV^>?lC ( 34 ) 

i 

which is the quoted result. 
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A. 2 Remarks 

Here is a remark which often helps people develop some intuition about the 
Schmidt decomposition: If one is given a particular vector in a vector space, 
and is allowed complete freedom to choose a basis, one can always choose a 
basis in which the expansion of the particular vector has but one term. One 
simply chooses the first basis vector proportional to the state in question. 
To get a complete basis, one then constructs an orthonormal set around that 
first basis vector (using the Gram-Schmidt orthogonalization procedure). If 
one does not have complete freedom to choose a basis, but is allowed to 
choose any bases within two pre-determined subspaces, then it should not 
be surprising that in general one can not get down to a single term in the 
expansion. However, one should be able reduce the number of terms, since 
there is some remaining flexibility, and that is what the Schmidt form does. 
Note that the number of terms in Eq fl34|) is equal to the minimum of the 
two subspace sizes, rather than the product of the two sizes which would arise 
in a typical expansion. 

I should also mention the question of degeneracy. Whenever two p^s are 
degenerate the density matrix eigenstates, and thus the Schmidt decomposi- 
tion are not uniquely defined. All I wish to do here is assert the view that 
this fact does not detract from any of the physical points I make in this pa- 
per using the Schmidt decomposition. The presence of correlations does not 
specify a unique basis when the eigenvalues are degenerate, but otherwise the 
points I make are still valid. In [[|7[] (Appendix A) I give a detailed discussion 
of degeneracy and the Schmidt decomposition. 
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